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Exhibit A 


Palm, Inc. Confidential 


Docket Number; 

Office Use Only 


Palm, Inc. Invention Disclosure Form 

5470 Great America Parkway, Santa Clara, CA. 95052. 


Instructions: 

• Any questions regarding this form should be referred to Henry Ohab at (408) 
326-5501 , Fax: (408) 326-5009, or E-mail Henry_Ohab@Palm.com 

• Return Completed Form To: Henry Ohab 


Date Stamp: 


1, Title of the Invention 


Write a short descriptive title, avoiding coined terms and project names 


Location History System 


Z Inventors 

Full Name: 

Include the names of all persons who made a contribution to the conce 
If there are mote than five inventors List at end of this farm 
David Blight M.S.10.3.02 

of the invention. 

Home Address: 

460*304 Oak Grove Or, Santa Clara, 95054 



Home Phone: 

408-748-8035 

Work Phone: 

40*32*0131 

Employee No. 

25127 




Supervisor: 

Elaine Lusher 

Location: 



Citizenship: 

Canadian 




Full Name: 

Elaine Lusher 

M.S. 



Home Address: 

456 Montori Court, Pleasanton, CA 94566 



Home Phone: 

925-485-1788 

Work Phone; 

408-326-5693 

Employee No. 

03795 




Supervisor 

Frank Canova 

Location: 

Santa Clara, CA 

Citizenship: 

USA 




Full Name: 

Home Address: 

Home Phone: 


Work Phone: 



Employee No. 

Supervisor. 


Location: 



Citizenship: 





Full Name: 


M.S. 



Home Address: 





Home Phone: 


Work Phone: 



Employee No. 



— 



Supervisor: 


Location: 



Citizenship; 






This Invention Disclosure Fomt is submitted pursuant to your employment agrieehnent w^lPp^. 
accordance with said agreement, yob have agreed to assign and hereby do assign all , J LA 
the above described invention and any patent applications and patents based'on this * 
Its subsidiaries. 


In 

title, and interest in 


irhtibn to Palm, Inc. and 
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3. Conception of the invention 

Date of conception: 11,02.2000 


Location of conception: 


Santia Clara 


4. Related Art 

Is this invention an improvement of an existing COMPANY product? 

If "Yes, 0 identity the existing product 

and identify the Improvement 

What was the problem to be solved? 


iiEi 


Nox YesD 


Short range wireless system may make resources 
available In selected areas. This Invention allows the mobile 
device to navigate to where a previously discovered resouroe 
was detected so that It may be accessed 


How had others attempted to solve it 
before you? 


??? 


What were the problems or 
disadvantages with prior solutions? 

What are the closest known prior art 
technology or products? 


??? 


5. Reference Materials 

List any printed publications, patents, 
patent applications or any other materials 
you are aware of which provides 
background material and/or poor art for 
your invention. 


If 


What other companies or inventors might 
have prior art? 


Mi 1 

0. Drawings of the Invention • ■ " i! H 

Please submit clear drawings which illustrate the invention either by electronically Inserting them below or by using 
supplemental sheets If you cannot electronically insert them. 

i 

Attached j 

7. Brief Description of the Invention I 

Describe the structure, (unction and/or method of the invention in Just enough detail to enable someone technical 
to understand how you solved the problem. Explain how the invention solves the problejm identified in Section 4 
above. 


Attached 


i 


8. Strategic/Tactical Value of the Invention 1 

Very briefly, explain how this invention will have strategic value to the company. That is, 
help Palm, Inc. and/or how could such a patent adversely affect our competitors, both in 
future? 


I"0W 


tte 


The ability to store information about wireless resources detected through short range witness 
as 802.1 1 or bfuetooth may be a critical part ot providing a good user experience in using 
ability to locate wireless services which are nearby is important in areas with spotty coverage 
range resources. 


III! 

could such a patent 
present and in the 


technologies such 
5i)ch technologies. The 
, or multiple short 


9. Joint Development or Development Contract 

Was this invention jointly developed with inventors from another c^npany 
If "Yes," please identify the company anchor non-Palm inventors: 


No xQJ Yes 


Expected/actual date of first public release 
showing of invention or product incorporating or 
using the invention. 


N/a 



If there Is a particular patent attorney with whom you would like to wort: oj t thfs diclcbureli 
suggest his/her name. Tony Murablto 



i 


affect COMPANY'S i^|^> pate rt thf Im^ntijwv 

publication has occurred. 

Mas a description been published pr is scheduled to be published? No x 
If "Yes, 9 when and to whom? 


* 


! >U$r lit this form even if 


This is a SUPPLEMENTAL INVENTOR SHEET which is to be used if there are more than 4 inventors for the 
invention set out in the Invention Docket specified above. ! 

13, Additional Include names of all persons who made a contribution to the conception oY Iha-in^efittori. If there are 


Inventors 

Full Name; 

Home Address: 
Home Phone: 
Employee No. 
Supervisor. 
Citizenship: 


more than five Inventors, use a Supplemental Sheet. 

M.S. 


Work Phone: 


Location: 


1. 1 


Full Name: 
Home Address: 
Home Phone: 
Employee No. 
Supervisor. 
Citizenship: 


M.S. 


Work Phone: 
Location: 


Full Name: 
Home Address: 
Home Phone: 
Employee No. 
Supervisor. 
Citizenship: 


M.S. 


Work Phone: 
Location: 


Full Name: 
Home Address: 
Home Phone: 
Employee No. 
Supervisor: 
Citizenship: 


M.S. 


Work Phone; 
Location: 


Full Name: 
Home Address; 
Home Phone: 
Employee No. 
Supervisor; 
Citizenship: 


M.S. 


Work Phone: 
Location; 


Resource Location through Location History 


One of the main difficulties of short range wireless devices such as Bluetoptjh or 802.1 1 is 
that the coverage area of each transmitter is relatively small. Short range v|ireless ' 
technology enables Personal Area Networks (PAN) in which small netwoikiis formed 
sharing resources in localized space. PANs are extremely effective for adhjot networks 
with stationary components (for example an office), or where all components move 
together (cell phone, PDA, and other mobile devices all attached to a user! j\ major 
difficulty of PAN technology is the interaction of mobile and stationary dejvjces. 

i 

This invention involves a mechanism by which a mobile device records its ljocation, and 
available resources associated with that location as it moves around. When i resource is 
needed, which is no longer accessible at the mobile devices current locatic nL the mobile 
device is informed of one or more locations where the resource is availabl Optionally a 
navigation application may be used to direct the mobile device to a locaticn where the 
resource is available. 


Requirements 


! i 


3. 
4. 
5. 
6. 

7, 

8. 


The system should work with any location determinization methoc including (but 
not limited to): 

a. GPS 

b. Network enhanced GPS 

c. Base station proximity 

d. Triangulation 

e. Time difference j j 

f. And others i j 

The system should be technology independent (work with Bluetooth, 802.1 1 or 
any other short range wireless technology) 
Filtering of resources needs to supported. 

Compression of recorded information. | j 

Removal of old-records. i* j 

Detection of moved resources ■ • 

The system should be able to work with different radio characteristics (signal 
strength, antennas, sensitivity). j ! 

The system should be able to work with a map system, to provide jojwigation. 


i i 


System 


The central part of this invention is the database of resources and their kxja'tions 
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The database should be storing information associated with both wireless stations 
(wireless transmitter) detected, and resources available through wireless stations. Any 
specific wireless station may have multiple resources associated with it, and likewise 
each resource may be available through multiple wireless stations. The following 
information may be in the database: 

• Wireless station information 

o Wireless technology (Bluetooth, 802.1 1, etc) 
o Address (MAC address) 
o Location information 

■ Location 

■ Error 

■ Location determination method 

o Resources associated with wireless station 
o Timestamp (last detection) 

• Resource information 

o Resource identifier 

o Resource description. This description is used to describe the resource. It 

may be used in searching for particular resources, 
o Keywords 

o Attributes in an object oriented data description 
o tags 

o Associated wireless stations 
o Timestamp (last detection) 


Location Information 

The location of a wireless station is an important part of the database. One important 
issue is the resolution of measurements in the system, and the location determination If 
the resolution is too fine grain, the database may become two large, and the coverage 
areas disjoints. If the resolution is too course, the results may be ambiguous and not 
useful. 

• Location accuracy 

• Variance in signal strengths (or coverage areas) of mobile devices. 

• The physical environment 

A typical measurement would include: 

• Location 

• Signal strength 

• Resources. 

There are multiple ways in which the location information may be stored. 


• Store all recorded measurements. This is the simplest solution, but is not practical 
for reasons of memory requirements, and slow/complex searching algorithms. 

• Store estimated location of resource and radius of coverage. This allows us only 
10 store where the wireless station is thought to be. The aggregate x,y,z values are 
used to allow additional measurements to be inserted. No signal strength is used 
or stored. 

o Point and radius 

o Number of measurements 

o Aggregated x,y,x coordinates 

• Boundary of coverage area. Allows for non symmetrical radiation patterns to be 
considered which may be significant in many environments. Requires more 
complex searching algorithms. 

o Polygon. The polygon represents a non circular (or spherical ) coverage 
area. The shape of the polygon is determined by analysis of multiple 
measurements. 


Search Algorithm 

The search algorithm is responsible for find the closest resource station to the the mobile 
device's current location. 

Input: 

• Current location 

• Desired resource 

o Preferences (optional) 

• Selection criteria 

o Closest, last encountered, .... 

Output 

• Location where resources can be accessed 
Algorithm: 

Search through the database and find a location where the specified resource may be 
accessed. This involved first matching the specified resource with those in the database. 
The matches are then compared to find the closest (or other selection criteria) 

Database storage 

The database collecting information may become too large for a memory limited mobile 
device (such as a palm). Options include: 

• Compressing the database (discussed above) 


• Removing entries. Filtering out less likely to be queried resources. Also filtering 
out similar entries (eg discard additional color printers once one is located) 

• Filtering based on user preferences 

• Splitting the database. Splitting the database into regions based on geography. 
Does not reduce memory consumptions, but makes database more manageable, 

• Storing the database off device. The database (or certain entries) could be 
removed from the memory of the mobile device and placed in secondary memory 
(attached memory cards, disks, etc), or stored on a network based memory 
(database or entries transferred through wireless network to a remote sites. 

Filtering 

It should also be possible for the mobile device user to specify filters used in recording 
information and resources. The filters may be used to reduce the amount of information 
stored. 

Database Maintenance 

Records from the database may be removed when: 

o They expire. The timestamp is past a user specified retention time. 

o The wireless station moves. When a recording shows no wireless station is 

present, where it once was detected, the record may be removed, 
o The resource is no longer available. When the mobile device detects that a 

resource is no longer available through a still present wireless statioa 
o The mobile user requests manual deletion 
o A wireless station is detected where it was not present before. 

Example 1 

Consider a mobile device within an office complex. The mobile device has a Bluetooth 
transceiver in it. The mobile device is continually scanning for other Bluetooth devices. 

When another Bluetooth device is detected (printer) 

• The device is queried using a service discovery protocol to see what resources are 
available 

The following information is recorded 

• Current location 

« MAC address of detected device/BT identifier 

• List of available resources at this location 

The recorded information is added to the history database 

• Entry made for printer 


o Current location is added 


When the mobile device moves out of range of the printer, The following information is 
recorded 

• Current location 

• MAC address of detected device 

• List of available resources at this location 

The recorded info is added to the history database 

The history database information associated with the printer is analyzed. . 

When the mobile device is queried for the location of a printer 

• The history database is queried for a location of a printer, and the current location 
is supplied 

• The history database responds with a location matching the preferences (in this 
case defaults, closest physical) 

The history database may open up a graphical navigation tool to direct the mobile device 
to the resource locarjoa The navigational tool could be a complex mapping system or a 
simple bit map based diagram with relative locations superimposed. 

The mobile user may wish to save the database for future use (this could bean automatic 
process or manual). When he moves to new location, a new database is created. When he 
returns, he may reload the database to be remember where resources were. 

Example 2 

A mobile device is turned on for the first time in a corporate campus. When in range of a 
BT access point, a mobile device could download a database from the network with 
location of services identified. 

The user does not need to roam around to find resources. If he needs a printer, be may use 
the downloaded database to find the closest resource. 

If a new resource is found, the database may be augmented 

If a resource is discovered missing, it may be removed form the database. The removal 
may not be immediate, depending upon the stability of environment. 

Example 3 

A mobile device is moving through a metropolitan area. As the device travels it 
occasionally picks up information from local commercial entities (stores, restaurants). 


The mobile device may wish to not only record that a Bluetooth information source was 
found, but what type of enterprise it is, and what they sell. 
For example the following info could be recorded; 

• Restaurant Location . and any information about the menu that was available 

t Store: Type and some items for sale. 

The mobile uses may want to query for restaurant,. The database on the mobile device 
may be required for any restaurants that were found nearby (and optionally for certain 
types of food). 
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